#include <stdio.h>
#include <stdbool.h>
#include <assert.h>
#include <stdlib.h>
typedef int QDatetype;
typedef struct QueueNode{
    QDatetype data;
    struct QueueNode* next;
}Qnode;
typedef struct Queue{
    Qnode* head;
    Qnode* tail;
}Queue;
void QueueInit(Queue* qn);
void QueueDestory(Queue* qn);
//队尾入
void QueuePush(Queue* qn,QDatetype x);
//队头出
void QueuePop(Queue* qn);
QDatetype QueueFront(Queue* qn);
QDatetype QueueBack(Queue* qn);
int QueueSize(Queue* qn);
bool QueueEmpty(Queue* qn);